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(57) ABSTRACT 

Methods and systems are provided for determining a posi- 
tion of a mobile terminal that includes a satellite radiotele- 
phone and a global positioning system (GPS) receiver based 
on knowledge of the position of the communication satellite 
spot-beam in which the mobile terminal is located. Using 
knowledge of the location of the communication satellite 
spot-beam, the present invention can resolve the one- 
millisecond ambiguity, that typically arises from the code 
repeat length where relative code phase may be determined 
but absolute code phase (i.e. one millisecond increments) 
could be off by one or more code periods. The spot-beam 
identifier is obtained from the satellite communication sys- 
tem and used to determine the geographic location of the 
spot-beam. Trial positions, i.e., candidate mobile terminal 
positions, are then selected to cover the spot-beam area, with 
spacing between trial positions provided to account for the 
one -millisecond ambiguity. Pseudo-range measurements are 
generated for each trial position and used to generate posi- 
tion fixes. The best position fix, for example a fix selection 
based on a self-consistency check, is then selected as the 
mobile terminal's position. In an additional aspect of the 
present invention, the number of trial positions is reduced by 
selecting an arc of positions within the spot-beam as trial 
positions based on timing delay information from the sat- 
ellite communication system. 

32 Claims, 9 Drawing Sheets 



Read spot beam ID 






422 

/ 




Receive GPS signals 
and determine 
coda phases 






424 

/ 




436 


Generate 
trial positions 




Select next 
trial positions 




426 

/ 






Select first 
trial position 






428 








\ 






Generate pseud o 
range estimates 






430 
/ 




Compute candidate 
position fix 





j 432 
I L. 

Compute consistency 




03/04/2004, EAST Version: 1.4.1 



U.S. Patent Jun. 18, 2002 Sheet 1 of 9 US 6,408,178 Bl 




03/04/2004, EAST Version: 1.4.1 




03/04/2004, EAST Version: 1.4.1 



U.S. Patent Jun. 18, 2002 Sheet 3 of 9 US 6,408,178 Bl 




03/04/2004, EAST Version: 1.4.1 



U.S. Patent Jun. 18, 2002 Sheet 4 of 9 US 6,408,178 Bl 



FIG. 4 
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SYSTEMS AND METHODS FOR RESOLVING 130. Each earth station 127 may in turn be connected to a 

GPS PSEUDO-RANGE AMBIGUITY PSTN 132, allowing communications between the wireless 

mobile terminals 122, and communications between the 

FIELD OF THE INVENTION wireless mobile terminals 122 and conventional terrestrial 

The present invention generally relates to wireless com- 5 ™*t\es& mobile terminals 22 (FIG. 1) or landline telephones 

munications systems and methods, and more particularly to ^ (FIG. 1). 

wireless mobile terminals, systems and methods. The satellite wireless communication system 120 may 

utilize a single antenna beam covering the entire area served 

BACKGROUND OF THE INVENTION by the system, or as shown in FIG. 2, the satellite wireless 

Public wireless radiotelephone systems are commonly 10 communication system 120 may be designed such that it 

employed to provide voice and data communications to produces multiple, minimally-overlapping beams 134, each 

subscribers. For example, analog cellular radiotelephone serving a distinct geographical coverage area 136 within the 

systems, such as designated AMPS, ETACS, NMT-450, and system's service region. A satellite 126 and coverage area 

NMT-900, have long been deployed successfully throughout 136 ma y a fi^cton similar to that of a base station 26 

the world. Digital cellular radiotelephone systems such as 15 and <; e11 24 > respectively, of the terrestrial wireless commu- 

those conforming to the North American standard IS-54 and nication system 20. 

the European standard GSM have been in service since the Thus, the satellite wireless communication system 120 

early 1990's. More recently, a wide variety of wireless ma y be employed to perform similar functions to those 

digital services broadly labeled as PCS (Personal Commu- performed by conventional terrestrial wireless communica - 

nications Services) have been introduced, including tion systems. In particular, a satellite radiotelephone com- 

advanced digital cellular systems conforming to standards munication system 120 may have particular application in 

such as IS- 136 and IS-95, lower-power systems such as areas where the population is sparsely distributed over a 

DECT (Digital Enhanced Cordless Telephone) and data large geographic area or where rugged topography tends to 

communications services such as CDPD (Cellular Digital make conventional landline telephone or terrestrial wireless 

Packet Data). These and other systems are described in The infrastructure technically or economically impractical. 

Mobile Communications Handbook, edited by Gibson and As the wireless communication industry continues to 

published by CRC Press (1996). advance, other technologies will most likely be integrated 

FIG. 1 illustrates a conventional terrestrial wireless com- within these communication systems in order to provide 

munication system 20 that may implement any one of the 30 value-added services. One such technology being consid- 

aforementioned wireless communications standards. The ered is a Global Positioning System (GPS). Therefore, it 

wireless system may include one or more wireless mobile would be desirable to have a wireless mobile terminal with 

terminals 22 that communicate with a plurality of cells 24 a GPS receiver integrated therein. It will be understood that 

served by base stations 26 and a Mobile Telephone Switch- the terms "global positioning system" or "GPS" are used to 

ing Office (MTSO) 28. Although only three cells 24 are 35 identify any spaced-based system that measures positions on 

shown in FIG. 1, a typical cellular radiotelephone network earth, including the GLONASS satellite navigation system, 

may comprise hundreds of cells, may include more than one A GPS system 300 is illustrated in FIG. 3. As is well 

MTSO 28 and may serve thousands of wireless mobile known to those having skill in the art, "GPS" refers to a 

terminals 22. space-based trilateration system using satellite's 302 and 

The cells 24 generally serve as nodes in the communica- 40 computers 308 to measure positions anywhere on the earth, 

tion system 20, from which links are established between The term GPS was originally introduced and often is used to 

wireless mobile terminals 22 and an MTSO 28, by way of refer to a system developed by the United States Department 

the base stations 26 servicing the cells 24. Each cell 24 will of Defense as a navigational system. However, for purposes 

have allocated to it one or more dedicated control channels of this application, the term GPS refers more generally to 

and one or more traffic channels. The control channel is a 45 both the Department of Defense system and other space - 

dedicated channel used for transmitting cell identification based systems such as GLONASS. Compared to other 

and paging information. The traffic channels carry the voice land-based systems, GPS may be unlimited in its coverage, 

and data information. Through the communication system may provide continuous 24-hour coverage regardless of 

20, a duplex radio communication link 30 may be effected weather conditions, and may be highly accurate. While the 

between two wireless mobile terminals 22 or between a 50 GPS technology that provides the greatest level of accuracy 

wireless mobile terminal 22 and a landline telephone user 32 has been retained by the government for military use, a less 

via a Public Switched Telephone Network (PSTN) 34. The accurate Standard Positioning Service (SPS) has been made 

base station 26 generally handles the radio communications available for civilian use. 

between the base station 26 and the wireless mobile terminal i n operation, a constellation of 24 GPS satellites 302 

22. In this capacity, the base station 26 may function as a 55 orbiting the earth continually emit a GPS radio frequency 

relay station for data and voice signals. s i gDa l 304 at a predetermined chip frequency. A GPS 

FIG. 2 illustrates a conventional celestial (satellite) com- receiver 306, e.g., a hand -held radio receiver with a GPS 

munication system 120. The satellite wireless communica- processor, receives the radio signals from visible satellites 

tion system 120 may be employed to perform similar and measures the time that the radio signals take to travel 

functions to those performed by the conventional terrestrial 60 from the GPS satellites to the GPS receiver antenna. By 

wireless communication system 20 of FIG. 1. In particular, multiplying the travel time by the speed of light, the GPS 

the celestial wireless communication system 120 typically receiver can calculate a range for each satellite in view. From 

includes one or more satellites 126 that serve as relays or additional information provided in the radio signal from the 

transponders between one or more earth stations 127 and satellites, including the satellite's orbit and velocity and 

satellite wireless mobile terminals 122. The satellite 126 65 correlation to its onboard clock, the GPS processor can 

communicates with the satellite wireless mobile terminals calculate the position of the GPS receiver through a process 

122 and earth stations 127 via duplex communication links of trilateration. 
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More particularly, the GPS signal 304 generally consists phone communication systems as described in the submittal 
of a spread-spectrum signal that has a code-length of 1023 entitled "Evaluation Worksheet for Assisted GPS" by Eric- 
chips (bits), and it is transmitted at a chip-rate of 1,023 MHz. sson and SnapTrack submitted to the T1P1 working group 
This results in a code period of one millisecond. Overlaid on ( 0 f the European Telecommications Standard Institute ETSI) 
top of the spread-spectrum sequence is a 50 bits/second 5 on j urK ^ 1998. Each of these approaches is generally 
(bps) navigation message which, typically, contains directed to educing the time required to determine a posi- 
ephemeris/almanac data as well as tuning information which tion from the GPS data and ide fa ^ tnmsfcr of 
is used to timestamp the transmit tunc of the signal from the mformation about me GPS satellites to a mobile 
GPS satellite 302. The timestamp^hich is generally trans- tcrminal/GPS rcceiver ^ communicatioD nctworks , such 

mitted in each sub-frame of the 1500 bit navigation message, + n . * • i n i * i T r iL i 

u u f ■ ^ c • j , , ,v 10 asa terrestrial cellular network. However, these approaches 

each sub-frame consisting of 300 bits, is used to cdcidato ^ ^ advant d (deaf) MMBli( J rth thc 

the integer number of C/A (coarse acquisition Gold code positioning/communication terminal and transfer of specific 

code lengths between the GPS satelhte 302 and current Gps information to facilitate acquisi ti 0Q ^ cal . 

position of GPS receiver 306. culation of position. 

Because of the slow transmission rate (50 bps) of the 15 

navigation message, it typically takes at least 6 seconds to SUMMARY OF THE INVENTION 

decode a sub- frame of the navigation message. Because the ¥ . , ^ . , . 

start of decoding is asynchronous, the decoding of the l \ B ' " °!*«* P resent mvaition to 

timestamp could take up to twelve seconds. On average, it r< L solve * e /^^J* «?™S a P osl * on <V*ddy and 

takes 9 seconds to decode a sub-frame and extract the 20 effectlvel V & ^ GPS satelhte communications, 

timestamp in order to resolve the one millisecond ambiguity More particularly, it is an object of the present invention 

(from the code period). t0 resolve the one- millisecond ambiguity in GPS pseudo - 

The code-phase measurements for the GPS SPS signal ran S c measurements, 
have a one-millisecond ambiguity due to the inherent nature 11 ^ a further object of the present invention to resolve the 
of the received GPS spread-spectrum signal. The spread- ^ one -millisecond ambiguity in GPS pseudo-range measure- 
spectrum signal is generated by repeatedly transmitting a ments while reducing processing requirements which are 
unique Gold-code for each of the GPS satellites. Each of the required to be carried out by battery powered devices. 
Gold-codes is 1023 chips (bits) in length, and they are These and other objects are provided, according to the 
transmitted at a 1.023 chips/sec rate. The chip length divided present invention, by providing methods and systems for 
by the chip rate gives the Gold-code period of one milli- 30 determining a position of a mobile terminal that includes a 
second. Measurement of the code phase determines the satellite radiotelephone and a global positioning system 
fractional number of Gold-code lengths between the GPS (GPS) receiver based on knowledge of the position of the 
satellite and the GPS receiver. The problem remains of communication satelhte spot-beam in which the mobile 
determining the integer number of code periods between the terminal is located. Using knowledge of the location of the 
GPS satellite and the GPS receiver. This is typically resolved 35 communication satelhte spot-beam, the present invention 
by decoding at least one sub-frame of the navigation mes- can resolve the one-millisecond ambiguity, that typically 
sage that is over-laid on top of the spread-spectrum signal arises from the code repeat length where relative code phase 
using 50 bps BPSK modulation, Each sub-frame in the may be determined but absolute code phase (i.e. one milli- 
navigation message contains a time-stamp that represents second increments) could be off by one or more code 
the time of transmission of the sub-frame. The GPS receiver 40 periods. The spot-beam identifier is obtained from the sat- 
extracts the time-stamp from the naviagion message and ellite communication system and used to determine the 
subtracts it from the current time to estimate the integer geographic location of the spot-beam. Trial positions, i.e., 
number of code-periods from the GPS satellite and the GPS candidate mobile terminal positions, are then selected to 
receiver. If the receiver estimate of the GPS time is in error cover the spot-beam area, with spacing between trial posi- 
the time-bias will be common to all of the pseudo-range 45 tions provided to account for the one-millisecond ambiguity, 
measurements, and it may be removed when the point fix Pseudo -range measurements are generated for each trial 
solution is calculated. position and used to generate position fixes. The best posi- 

Before the data can be demodulated, the receiver gener- ^on fix, for example a fix selection based on a consistency 

ally needs to acquire the GPS signal 304 and achieve code check, is then selected as the mobile terminal's position. In 

and carrier lock. As well as increasing the time to obtain a 50 ^ additional aspect of the present invention, the number of 

GPS position fix, demodulating the GPS navigation data trial positions is reduced by selecting an arc of positions 

complicates the design of the GPS receiver 306. within the spot-beam as trial positions based on timing delay 

It is known to combine a GPS receiver and radio com- information from the satellite communication system, 

munication receiver which receives information, such as In one embodiment of the present invention, a method is 

GPS satellite Doppler information from a terrestrial base 55 provided for determining a position of a mobile terminal. An 

station, for use in determining position as described in U.S. identification of a spot-beam in which the mobile terminal is 

Pat. No. 5,663,734 to Krasner entitled "GPS Receiver and located is obtained from a satellite radiotelephone system 

Method for Processing GPS Signals". It is also known to communication and a plurality of trial positions within the 

provide a GPS receiver with GPS satelhte position infor- spot-beam are generated. Candidate position fixes for the 

mation transmitted over a communication channel supported 60 mobile terminal are generated for at least two of the plurality 

by terrestrial cellular telephone or other radio packet data of trial positions based on GPS signals received by the 

services as described in U.S. Pat. No. 5,365,450 to Schuch- mobile terminal from a plurality of global positioning sys- 

man entitled "Hybrid GPS/Data Line Unit for Rapid, tem (GPS) satellites. One of the determined candidate posi- 

Precise, and Robust Position Detenu ination". In addition, tion fixes is then selected as the position of the mobile 

various proposals have been submitted to the Tl Standards 65 terminal. 

Committee of the European Telecommunications Standard The candidate position fixes may be determined by cal- 

Institute (ETSI) regarding assisted GPS for GSM radio tele- culating a plurality of initial pseudo -range estimates corre- 
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sponding to the plurality of GPS satellites for one of the delay information in which case the plurality of trial posi- 
plurality of trial positions based on the GPS signals received tions are selected along an arc of positions substantially 
by the mobile terminal, the GPS signals having a code equidistant from a satellite transmitting the satellite radio- 
length, including determining fractional code periods from telephone system communication based on the timing delay 
the received GPS signals. The initial pseudo-range estimates 5 information. Depending on the accuracy of the timing delay 
may then be adjusted to produce a plurality of candidate information, the plurality of trial positions may be selected 
pseudo-range estimates for the mobile terminal for the one at least one arc of positions substantially equidistant 
of the plurality of trial positions and the candidate position hom a satellite transmitting the satellite radiotelephone 
fix for the mobile terminal may then be generated for the one system communication based on the timing delay informa- 
nL , V4 f , • i •/ . j *u i r* r Mn Uon wherein each of the trial positions is located no more 
of the plurality of trial positions based on the plurality of 10 lL . . , \ " , , . "* U4V 
A ., r . j *• ♦ tv a i than approxunately 150 kilometers of another of the plural- 
candidate pseudo -range estimates. The calculating, adjust- ^ of trial positions 

ing and generating operations may be repeated for each of T ^ \ f(L . . „. 

i r*-i In one embodiment of the present invention, the satellite 

the plurality of trial positions. communication timing information is requested from a 

In one embodiment of the present invention, adjusting satellite radiotelephone system satellite on a high margin 

operations include truncating each of the initial pseudo- ^ ranc i om access channel. The satellite communication timing 

range estimates to produce a corresponding plurality of information is received from the satellite radiotelephone 

integer code length distances for the one of the plurality of system satellite on a high margin paging channel. In an 

trial positions and adding distances corresponding to the embodiment where the timing information is timing delay 

fractional code periods derived from the received GPS information, a request is transmitted which includes a timing 

signals to the plurality of integer code length distances to 20 up( j atc request having a request number identifier and a 

provide a corresponding plurality of candidate pseudo-range timing update is then received having an associated identi- 

estimates for the mobile terminal. Alternatively, adjusting fi er corresponding to the request number identifier, 

operations may include modifying the plurality of initial In another embodiment of the present invention, a GPS 

pseudo-range estimates to account for relative differences sig[ia] fe received at ih& mobi i e terminal from each of the 

between the fractional code periods derived from the 25 pluralily of Gps sate llites. A code phase is determined for 

received GPS signals to provide a corresponding plurality of each of ^ p i ura jity of GPS satellites from the received GPS 

candidate pseudo-range estimates for the mobile terminal. signals at the mobile terminal. The determined code phases 

Range and position fix calculations may be carried out by the are ^ prov id e d to a remote GPS station from the mobile 

mobile terminal or at a remote location. terminal which determines the candidate position fixes and 

In another embodiment of the present invention, the 0 selects one as the position of the mobile terminal, 

calculating, adjusting and generating operations may be While the present invention has generally been described 

repeated for each of the plurality of trial positions to provide aDOVe with reference to method aspects of the present 

candidate position fixes for the mobile terminal for each of invention, it is to be understood that the present invention 

the plurality of trial positions. In another aspect of the a is 0 provides for mobile terminals and systems for deter- 

present invention, the plurality of GPS satellites are first mining a position of a mobile terminal, 

selected from visible GPS satellites based on the elevation of dt>fci7 ncepmimnM ni? t™ nD AWTV ™ 

the visible GPS satellites relative to one of the plurality of BRIEF DESCRIPHON OF THE DRAWINGS 

trial positions. FIG. 1 illustrates a conventional terrestrial (cellular) wire- 

In one embodiment of the present invention, the position less communication system, 

fixes are least squares position fixes and at least four GPS FIG. 2 illustrates a conventional celestial (satellite) wire- 

satellites are used in determining position fixes. One of the less communication system. 

candidate position fixes is then selected as the position of the FIG. 3 illustrates a conventional global positioning sys- 

mobile terminal based on a self-consistency check. The tern (GPS). 

selection may be made using an overdetermined set of 45 FIG. 4 is a block diagram of a mobile terminal interfaced 

equations. In a particular embodiment, the selection is made to GPS and wireless communication systems according to an 

by Q-R decomposing a direction cosine matrix determined embodiment of the present invention, 

from the candidate position fixes and multiplying non- FIG. 5 is a flowchart illustrating position computation 

constrained dimensions of a transpose of a Q matrix by delta operations according to an embodiment of the present inven- 

pseudo -range values from the candidate position fixes. 5Q tion. 

In a further embodiment of the present invention, each of FIG. 6 illustrates selection of trial positions in a spot- 

the trial positions is located no more than approximately 150 beam according to two embodiments of the present inven- 

kilometers of another of the plurality of trial positions. The tion. 

plurality of trial positions are generated on a grid covering FIG. 7 illustrates an exemplary RACH access period for 

the spot-beam. The spot-beam identifier is received from the 55 an ACeS satellite communication system. 

satellite radiotelephone system communication and a geo- FIG. 8 illustrates an exemplary multiframe structure for 

graphic location of the spot-beam is calculated based on the an ^CeS satellite communication system. 

received spot-beam identifier. The location calculation may FIG. 9 illustrates an HRACH access period according to 

be based on satellite ephemens data obtained from the an embodiment of ^ present invention, 

satellite radiotelephone system communication and antenna 60 mQ 1Q fa a iUustrati ^ dcl acquisition 

direction coordinates or, alternatively, on boundary points ations accordi to ^ cmbo diment of the present inven- 

for the spot-beam stored m the mobile terminal. ^ n 

In a further aspect of the present invention, satellite 

communication timing information is also obtained from the DETAILED DESCRIPTION OF PREFERRED 

satellite radiotelephone system communication and the plu- 65 EMBODIMENTS 

rality of trial positions is generated based on the obtained The present invention now will be described more fully 

timing information. The timing information may be timing hereinafter with reference to the accompanying drawings, in 
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which preferred embodiments of the invention are shown. receiver 306 typically measures the relative code shift of the 
This invention may, however, be embodied in many different received spread-spectrum signal. The pseudo-range is then 
forms and should not be construed as limited to the embodi- computed as shown in equation (1). 
ments set forth herein; rather, these embodiments are pro- 
vided so that this disclosure will be thorough and complete, 5 PR~c(t,-t t ) (1) 
and will fully convey the scope of the invention to those where* PR=Pseudo ran e 
skilled in the art. Like numbers refer to like elements W ere * = SCU °" ran S e 
throughout. As will be appreciated by one of skill in the art, c=Speed of light 
the present invention may be embodied as methods or t f -Time of satellite transmission 
devices. Accordingly, the present invention may take the 10 t r =Hme of code reception 

form of an entirely hardware embodiment, an entirely soft- The time of satellite transmission is generally determined by 

ware embodiment or an embodiment combining software adjusting the time of transmission of the decoded sub-frame 

and hardware aspects. Like numerals refer to the same items in the navigation message by the relative code shift of the 

throughout the present disclosure. received spread -spectrum signal. The time of transmission 

More specifically, referring to FIG. 4, a block diagram of 1 5 of each sub-frame is typically encoded in each sub-frame 

a mobile terminal according to the present invention is block. 

illustrated. It will be understood that mobile terminal 400 As will be described further herein, if the time of trans- 
may be used in place of a satellite wireless mobile terminal mission is not known, a set of pseudo -ranges associated with 
122 of FIG. 2 and a GPS receiver 306 of FIG. 3, at locations a selected plurality of GPS satellites 302 can still be esti- 
that are served by both a satellite communication system 120 20 mated if the position of GPS receiver 306 is known to within 
(FIG. 2) and a GPS system 300 (FIG. 3). It is also to be 150 kilometers. Each of these initial pseudo-range estimates 
understood that, while the present invention will be is then adjusted to account for the relative differences 
described with reference to satellite communication between the fractional code period measurements made by 
systems, it can be beneficially utilized to address time me GPS receiver 306. An accurate position fix can be 
ambiguity in any number of different systems with an ability 25 generated from the resulting set of adjusted pseudo-range 
to identify a geographic region in which a mobile terminal estimates using known techniques. However, in various 
is located. communication systems, such as the ACeS system, spot- 
As shown in FIG. 4, mobile terminal 400 includes a beams project elhptical patterns on the earth's surface which 
satellite radiotelephone 404 that is configured to provide for h A ave ma j° r hn & h ? ma ? ^ « ™* ^ ^meters, 
communications through communication satellite 126 of a 30 M a knowu* the location of the spot-beam alone is 
satellite communication network 120 such as that illustrated S^raUy not sufficient for developing a usable set of 
in FIG. 2. More particularly, satellite radiotelephone 404 is Pseudo-range estimates without decoding the navigation 
configured to provide for receipt of a spot-beam identifier message. 

and timing delay information from communication satellite ^ computed position information may be delayed, or 

126. A GPS receiver 406 within mobile terminal 400 is 3S ma y be broadcast, for example, through satellite communi- 

configured to receive GPS signal transmissions 304 from catlon , s y stem 120 > or used for other PW*™ as » «™en- 

GPS satellite 302. While only a single GPS satellite 302 is tlona . 11 >' 1 ^ own - » will also be understood that mobile 

illustrated in FIG. 4, it is to be understood that a plurality of 400 further include conventional user interface 

GPS satellites within the visible range of mobile terminal elements, such as keypads and displays and other electronic 

400 provide signals which may be received by GPS receiver 40 «"»P°™»* "mown to those having sk.U in the art. 

406 and used in determining a position of mobile terminal Therefore, these aspects of satellite radiotelephone 404 will 

400. In addition, while only a single antenna 402 is shown no1 be f ! Irther nerein exce P l ™ « he y relate to the 

in FIG. 4, separate antennas may be provided for receiving present invention. 

signals from GPS satellite 302 and communication satellite ^ be _ appreciated by those of skill in this art, the 

126 respectively 4S aDOVe -d escnoe< i aspects of the present invention in FIG. 4 

.' ... ° . „„„ . .„ . may be provided by hardware, software, or a combination of 

As illustrated by connection 408, GPS receiver 406, ■ »,.u u . r i_i . • i 

' ' " ' .' ' the above. Although various components of mobile terminal 

according to one embodiment of the present invention, ami. u •« . . a j- _ . _ . .u 

„ _,. & . A . ... r . , . ' 400 have been illustrated as discrete components, they may 

further receives spo -beam identification information and, ak in fc be implemented in an Ugrated fashion 

opnonall£timing delay information from satellue radiotele- 5Q ^ a microcoDtroller i , ^ out t rts ^ 

phone 404 for use in computing the position of mobile • „ « , r „, , , • , 5,. „ , 

T * i a An ^no • in/ %. • ^t>o running software code, by custom or hybrid chips, by 

terminal 400. GPS receiver 406 further may receive GPS discre * or by { combination of the above. For 

satelhte ephemens ^timing informaUon (which may be example, all or some of the components represented by GPS 

obtained from remote GPS station 412 coupled to satellite ah* u a i^^^^La 

. . , . p r „. t receiver 40o may be implemented using code executing on 

T m T£ 1 ,° ngr oundstatlon ^ °> f 1 ramsa ^ U^iotele- ss a microprocessor or a digital signal processor, or by an 

P t^n ^ m 001111,1111118 thG p0Sltl0n ° f m0bllc application specific integrated circuit (ASIC). 

terminal 4UU. Referring now to the flowchart illustration of FIG. 5, 

Furthermore, in an alternative embodiment of the present operations according to an embodiment of the present inven- 

invention, the GPS receiver 406 receives GPS signals 304 tio n f or determining a position of a mobile terminal that 

from GPS satellite 302 and determines code phase (shift), 60 includes a satellite radiotelephone and a global positioning 

which information is provided through satellite radiotele- system receiver will now be described. At block 420, an 

phone 404 to remote GPS station 412 for position fix identification of a spot-beam in which the mobile terminal is 

calculation. In this embodiment, GPS receiver 406 need not located is obtained from the satellite communication system 

obtain ephemeris information from satellite radiotelephone 120 based on a communication on a wireless link from 

404. 65 communications satellite 126. For example, in the Asian 

In order to estimate the distance from each GPS satellite Cellular Satellite (ACeS) communication system, the spot- 
in view to the current position of GPS receiver 306, the GPS beam identifier can be obtained by reading the High Pen- 
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etration Broadcast Control Channel (HBCCH). The location 
of the spot-beam can then be calculated based on knowledge 
of the satellite system coverage or, as an alternative, spot- 
beam boundary points stored in memory of mobile terminal 
400 may be used in determining spot-beam location. 

As will be described further herein, this obtained knowl- 
edge of the location of the current spot-beam in which 
mobile terminal 400 is located will be used to resolve the 
one millisecond GPS pseudo-range ambiguity to arrive at 
the position of mobile terminal 400. Of course, this approach 
assumes that mobile terminal 400 is able to decode the 
HBCCH so that it can determine the spot-beam identifier. 
However, the HBCCH is specifically provided so as to allow 
receipt of communications even by a disadvantaged mobile 
terminal. The spot-beam location, as is known to those of 
skill in the art, may be calculated using a combination of 
satellite ephemeris data and antenna direction coordinates. 
As an alternative, boundary points defining the location of 
each spot-beam could be stored in memory of mobile 
terminal 400 and indexed based upon spot-beam identifier. 

At block 422, mobile terminal 400 measures the code 
phase (shift) of signals 304 received by GPS receiver 406 
from each of a plurality of visible GPS satellites 302. The 
code phase (shift) readings will be used in calculating 
pseudo-ranges and position fixes as described further herein. 

Using the methods and systems of the present invention, 
the code phase readings from a set of GPS satellites 302 are 
all that is required from the GPS signals 304 as the 
ephemeris/almanac and timing information may be obtained 
through alternative sources. The remaining GPS calculation 
information may be received by mobile terminal 400, for 
example, from satellite communication system 120. 
Alternatively, mobile terminal 400 may simply provide a 
remote GPS station 412, which does obtain timing and 
ephemeris data from the GPS satellites 302, the code phase 
measurements and spot-beam identifier (or other means to 
calculate the spot-beam location) so that the remaining 
operations to be described with reference to FIG. 5 need not 
be performed by mobile terminal 400. It is to be understood 
that the spot-beam information may be provided directly by 
mobile terminal 400 along with the code phase measure- 
ments or may be provided to the remote GPS station 412 by 
satellite communication system 120 which is also aware of 
what spot-beam mobile terminal 400 is located within. 

Operations will now be described for the embodiment in 
which the calculations are performed by mobile terminal 
400. Once mobile terminal 400 determines the location of 
the current spot-beam in which it is located, it generates a list 
of positions within. the current spot-beam geographic cov- 
erage area to use as a set of trial positions for computing 
position fixes (block 424). In the illustrated embodiment, the 
plurality of trial positions are selected from locations on a 
grid covering the spot-beam. As illustrated by the "X" 
symbols in FIG. 6, the trial positions are preferably located 
on a grid such that each trial position is located no more than 
approximately 150 kilometers from another of the plurality 
of trial positions. 

It is known that GPS determinations are generally based 
on measurements taken from a plurality of GPS satellites 
302, preferably a set of at least 5 such GPS satellites. These 
measurements from 5 GPS satellites typically provide for a 
location determination including latitude, longitude, altitude 
and time reference. Therefore, at block 422, a plurality of 
GPS satellites 302 are selected from the visible GPS satel- 
lites based on the elevation of the visible GPS satellites 
relative to one of the plurality of trial positions. Satellites 
with high elevations have lower probabilities of having an 
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ambiguous pseudo-range and, therefore, are preferable for 
use according to the methods of the present invention. 

Operations for estimating pseudo-ranges (block 428) may 
vary based on the accuracy of the GPS time information 

5 available as will now be described (along with their relation 
to operations at blocks 430 and 432) with reference to 
embodiments of operations for estimating pseudo-ranges 
suitable for use with the present invention under various 
conditions. However, it is to be understood that other 

20 techniques for estimating pseudo-ranges known to those of 
skill in the art may also be beneficially used according to the 
present invention. 

(1) Pseudo-range Estimate Generation when GPS Time is 
Precisely Known 

1 5 As used herein for the description of this embodiment, 
"precisely known" refers to a user receiver initial GPS 
system time estimate accurate to within ±5 fis (or better). 
Under these conditions, the time estimate is expected to be 
accurate to within ±0.5% of the 1 ms GPS code epoch. The 

20 operations described herein further are preferably carried out 
by a user (GPS) receiver able to align its 1 ms timing strobe 
with this time estimate. For a given trial position, a user 
location is assumed for each trial position to be within 150 
km of the trial position. Furthermore, the user receiver 

25 preferably measures a "snapshot" of code phases from at 
least 5 GPS satellites. 

Under these conditions, with GPS system time accurately 
known, the task of calculating an initial set of five or more 
pseudo-range estimates for a particular trial position is 

30 relatively straightforward. To estimate one of these initial 
pseudo-ranges, the receiver computes the position of the 
target satellite at the precise time of interest and subtracts 
from it the known position of the trial position concerned. 
The magnitude of the resulting vector quantity serves as the 

35 initial pseudo-range estimate. Next, each of these initial 
pseudo-range estimates is adjusted to enable its use in the 
computation of a GPS fix. Conveniently, the precise knowl- 
edge of absolute GPS time allows these initial pseudo-range 
estimates to be adjusted independently of one another. 

40 The adjustment step for an individual pseudo-range esti- 
mate consists of two parts. First, the pseudo -range estimate 
(in milliseconds) is truncated to an integer number of 
milliseconds. Truncation operations may be based upon the 
difference between the fractional portion of the initial 

45 pseudo -range estimate and the corresponding code phase 
measurement produced by the user receiver. This approach 
is based on the fact that a code phase measurement generally 
cannot deviate from the fractional portion of the estimate by 
more than ¥l ms if the position uncertainty is constrained to 

50 within approximately 150 km. The calculations are as fol- 
lows where "frac" is the fractional portion of initial pseudo - 
range estimate for i rA satellite (in msec) and "codephase" is 
the code phase measured by user receiver for i th satellite (in 
msec): 

ss IF|frac-codephase|<0.495 ms; 0.495 ms=(l ms/2)-5 jus 
THEN truncate initial pseudo-range estimate 
!F|frac-codephase|> =0.495 ms 
IF (fraocodephase); roll-over 

THEN add 1 ms to initial pseudo-range estimate and 
60 then truncate 

IF (frac<codephase); roll-under 

THEN subtract 1 ms from initial pseudo-range esti- 
mate and then truncate 
With truncation performed in a manner that accounts for 
65 1 ms rolt-over/under conditions as above, the second step is 
to add the code phase measurement to its corresponding 
truncated initial pseudo -range estimate. Once five or more of 



03/04/2004, EAST Version: 1.4.1 



US 6,408,178 Bl 

11 12 

these pseudo-range estimates are properly adjusted, the chronized GPS signal is expected to arrive from satellite _2 

receiver may proceed to generate a GPS position fix accord- 11.8 ms later than from satellite_l. Because the trial area 

ing to known techniques such as least squares. has been constrained to a 75 km radius QA of code period), 

These truncation rules generally apply only when the these operations allow a conservative assumption that any 

user's position uncertainty with respect to a particular trial 5 user in the trial area will observe a delay between satellites 

position is limited to approximately 150 km. Furthermore, as 1 and 2 which * in ^ ran g e of: 

the uncertainty in the user's initial GPS system time estimate (11.8-0,5)ms<delay<(11.8+0.5)ms 

increases (for example from ±5 //s), the size of the test region V 1 * fraclional code delay indicated by the code phase 

considered should be reduced to compensate for this measurements cpl and cp2 can be examined to determine 

increased uncertainty. Such trade-offis between time and 10 mat me GPS arrives from satellite_l (900-393.1)- 

position uncertainties can typcially be made until time errors 506 * 9 ^P 5 or °- 4955 ms ahead of ^ GPS signal received 

exceed *500 fts ( l A code period). frorn satellite_2. Note that there are generally 1023 code- 

(2) Pseudo-range Estimate Generation when GPS Tune is chi P s P er billisecond. 

Approximately Known ^ described above, a particular chip of the GPS signal 

The embodiment described herein is preferably used 15 from satellitc_J is expected to be received somewhere 

when the user receiver initial GPS system time estimate between 11.3 ms to 12.3 ms prior to receiving it from 

accurate to within ±1 ms (or worse). Under these conditions, satellite__2. Thus, the delay observed by the user equals 11 

the GPS time uncertainty is expected to span at least one 1 ms P lus somc fractional offset or 12 ms plus some fractional 

ms GPS code period (epoch) and the user receiver 1 ms offset. As the code phase measurements cpl and cp2 indicate 

timing strobe is not expected to have a meaningful relation- 20 ^ fractional difference between the two received 

ship to absolute GPS time. For a given trial position, a user si S nals ^ °- 4955 ms > two possible values for the delay 

location is assumed for each trial position to be within 75 km between satellite J and satellite_2 signals are considered, 

of the trial position. Furthermore, the user receiver prefer- namely 11.4955 ms and 12.4955 ms. Because the actual 

ably measures a "snapshot" of code phases from at least 5 dcla y fa expected to exist within the interval (11.3 ms, 12.3 

GPS satellites 25 ms )» ^ ma y ^ e ^sun^ed mat me use* receives the GPS signal 

The task of calculating an initial set of five or more initial from satellite_l 11.4955 ms sooner that transmitted by 

pseudo-range estimates for a particular trial position will satellite^. Note that it would be expected to be impossible 

now be described. To estimate one of these initial pseudo- t0 interpret this user-observed delay to be 12.4995 ms due to 

ranges, the user receiver computes the position of the target ^ trial position spacing constraint, 

satellite at the approximate time of interest and subtracts 30 Wlth this knowledge deduced from cpl and cp2, a mean- 

from it the known position of the trial position concerned. value ma y be signed to the adjusted pseudo-range 

The magnitude of the resulting vector quantity serves as the estimate for satellite_2. 

initial pseudo-range estimate. Next, each of these initial aprl=72.4000 ms 

pseudo-range estimates is adjusted to enable its use in the apr2 (aprl+11.4955) ms 

computation of a GPS fix. Unfortunately, with an imprecise 35 apr2-83.8955 ms 

knowledge of absolute GPS time, it is generally not possible These same types of operations are then performed for cp3, 
to independently adjust these pseudo -range estimates. cp4 and cp5 to obtain adjusted pseudo-range estimates for 
Consequently, the relationships that exist between pseudo- the third, fourth and fifth satellites respectively. Note that, 
range estimates is considered throughout the adjustment for simplicity, the measurement (cpl) and the adjusted 
process. 40 pseudo-range estimate (aprl) from satellite_l may be used 
In general, the adjustment process can commence by as a central reference. The resulting set of adjusted estimates 
arbitrarily labeling the five (or more) code phase measure- is expected to reflect the relative code phase relationships 
ments. Consider this first code phase measurement to be cpl demonstrated by the observed code phase measurements, 
and the others to be cp2, cp3, cp4 and cp5. Also consider Note that a small timing bias (V£ ms typically worst -case) 
their corresponding initial pseudo-range estimates at the trial 45 will be introduced into each of these adjusted pseudo-range 
position to be iprl, ipr2, iprl, ipr4 and ipr5 respectively. For estimates due to the assumption that aprl~iprl. However, 
example, two of the code phase measurements and their since this bias will be common to all adjusted pseudo- 
associated initial pseudo-range estimates may look like the ranges, it may be harmlessly projected into the GPS receiv- 
following: er's overall timing bias. 

50 The adjustment method described above may not be 
optimal in that it treats all pseudo-range estimates identically 

' and processes them in an arbitrary order. As a result, the 75 

3 : ™ Z & - Sa = S S3£i *» - dial «• to handle *» w <~- 

^ _ where measurements from two low-elevation antipodal sat- 

55 ellites must be related. There are alternative ways to 

Note that code phase measurements (in code-chips) exist on approach the adjustment of initial pseudo-range estimates, 

the interval (0,1023) and usually contain three meaningful First, instead of arbitrarily selecting the first satellite as a 

digits to the right of the decimal place. Note also, that reference, the satellite with the highest elevation relative to 

reasonable user-to-satellite ranging estimates exist in the the trial position can be selected The higher the satellite, the 

60-100 ms range (20,000-30,000 km distances). 60 i ess ^ variability of its possible observed pseudo-ranges 

To obtain the first adjusted pseudo-range estimate, aprl, across the trial area. For instance, if a satellite above 50° can 

the estimate is equated to the initial pseudo -range estimate be observed, the radial constraint can be relaxed to around 

iP rl: 90 km. Further, as the highest satellite for a given trial 

aprloiprl«72.4 ms position approaches 90° in elevation, the radial constraint 

Subsequently, apr2 is developed from aprl, cpl, cp2, iprl 65 can be relaxed back toward the limit of 150 km discussed for 

and ipr2. At the trial position, note from the difference the precise timing scenario above. Second, it is not manda- 

(ipr2-iprl) that a particular code-chip of the globally syn- tory that a single reference be employed. The adjustment of 
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pseudo -range estimates can be ordered in such a way that where b=metric which indicates the consistency solution in 

satellites are sequentially related to the satellite which most (4) 

closely shares its geometrical relation to the user. P«(n-4)xn Q matrix from QR decomposition of H 

Consequently, various schemes can be implemented which Ay=same as in (4) 

allow the radial constraint to relax back into the 100-150 km 5 Assuming that one of the pseudo -range values has an error 

range. equivalent to an integer number of code lengths, i*300 km, 

The five or more adjusted pseudo-range estimates can be and taking into account the fact that the rows of P are 

utilized to achieve a simple GPS position fix (e.g. least orthonormal, the computed value of b may be very large, 

squares). However, as described above, since the initial GPS Accordingly, using equation (5) as a consistency check, the 

time estimate contained at least ±1 ms of uncertainty, errors 10 trial position fixes calculated from equation (4) can be 

may have been introduced into the satellite positions com- evaluated to see if the estimated pseudo-ranges are correct, 

puted from our time-driven orbital models. Such satellite However, this approach is based on having at least five GPS 

positioning errors are negligible when the GPS time error is satellites visible to perform the self-consistency check, 

on the order of a few milliseconds. However, these types of Alternatively, when only four satellites are available, 

timing errors generally begin to noticeably affect the final 15 norm (Ax) can instead be used as a self-consistency check, 

position fix once they extend into the several tens of milli- However, if only four adjusted pseudo-range estimates are 

seconds. This is especially true for lower elevation satellite available, an over-determined set of equations is not present, 

signals that may exhibit Doppler shifts in the range of 3-5 For both scenarios of knowledge of GPS time described 

kHz (2-3 code chips per second of timing error). An initial above (precise time and approximate time), a position fix 

GPS timing error of a second or two may result in a position 20 may be computed at block 430 and the norm (Ax) may be 

error of several hundred meters. used as a self -consistency check. Unfortunately, in the 

With five or more adjusted pseudo-range estimates approximate-time case, the described fine-tuning performed 

obtained, it is possible to determine a set of adjusted to improve a poor initial GPS time estimate generally cannot 

pseudo -range estimates that produce an acceptable level of be performed without code phase measurements from a fifth 

positioning error. This "fine-tuning" is accomplished by 25 satellite. Consequently, a four-satellite position fix devel- 

performing all of the above steps for multiple initial GPS oped without the benefit of precise GPS time is expected to 

time estimates. With N sets of five or more adjusted pseudo- degrade in accuracy according to the magnitude of the initial 

range estimates, we can compute N different least squares GPS time estimate employed. In any event, when GPS time 

position fixes in an over-determined fashion. Next the posi- is known to at least 10 or 20 milliseconds, the associated 

tion fix with smallest least squares error quantity may be 30 positioning accuracy effects may be of negligible concern, 

selected as the fix that was derived from the most correct At block 434, if any trial positions remain to be 

initial GPS time estimate. The range and number of initial calculated, operations proceed to block 436 for selection of 

GPS time estimates processed can vary with the positioning the next candidate trial position, after which the operations 

accuracy desired for the particular implementation con- from block 428-434 are repeated. Otherwise, at block 438, 

cerned. The products of such fine-tuning are a set of accu- 35 the position fix with the lowest self -consistency measure is 

rately adjusted pseudo-range estimates and an accurate selected as defining the position of mobile terminal 400 

position fix. (block 438). 

Referring again to FIG, 5, once a first trial position is The invention has been generally described above in 

selected (block 426) and estimated pseudo-ranges have been connection with FIG. 5 for an embodiment in which range 

determined at block 428 for each of the five or more GPS 40 and position information is calculated by mobile terminal 

satellites, an ordinary least-square position fix is calculated 400. Alternatively, range and position fix calculations can be 

at block 430. The ordinary least-square fix is generated and performed at a location remote from mobile terminal 400. 

maintained at block 430 to avoid recalculation following the This alternative approach may be preferred as it eliminates 

consistency analysis as will be described herein so that the the need to provide the satellite ephemeris information to 

selected position fix will not have to be regenerated for the 45 mobile terminal 400 which is required for the calculation of 

selected trial position. pseudo-ranges and position fixes. While it is possible to 

The determination of the consistency of the fix at block provide such information to mobile terminal 400, such as 

432, when using the preferred least-squares position fix through transmissions from communication satellite 126 

approach of the present invention may be provided using an based on calculations performed remotely by the satellite 

over-determined set of equations. The consistency of the 50 communication system 120 deriving the ephemeris data 

least-squares solution is checked by performing a Q-R from GPS satellite 302 communications, it is equally pos- 

decomposition of the direction cosine matrix determined sible to provide code phase readings from mobile terminal 

from the least-squares solution and multiplying the non- 400 back to communication system 120 over a communi- 

constrained dimensions of the transpose of the Q matrix by cation link with communication satellite 126 for remote 

the delta pseudo-range values from the least squares solu- 55 calculation of these values. 

tion. Using the non-constrained dimensions of the transpose Accordingly, mobile terminal 400 using GPS receiver 406 

of the Q matrix is performed using five or more satellites. may simply obtain code phase readings from some or all of 

The least-squares solution is as shown in equation (4). the visible GPS satellites 302 at block 422 and transfer the 

time-stamped code phase readings, along with the spot- 

y ^60 beam identifier reflecting the spot-beam in which mobile 

where Ax=4xl matrix of calculated position and time error terminal 400 is located, through a communication link to 

Ay=nxl matrix of calculated ranges to GPS satellites communication satellite 126. This information, as illustrated 

Honx4 direction-cosine matrix in FIG 4 > ma y then be downlinked to an earth (ground) 

n=the number of GPS satellites used for the fix ■ t^u^u Slati0 " 41 ° * ^| he ^ ed t0 GPS ion 

. , r t , , ,. , , , , . /rt 65 412 which obtains and locks on to the transmission from 

° f lhe soluU °° * che *ed as shown in (5). ^ Qps 3()2 indudjng dcmodulating ^ si , 

fc-nonnCfAy) (5) to obtain satellite identification and ephemeris information. 
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GPS station 412 further includes the necessary means for 
determining satellite locations, timing and computing 
pseudo -ranges and position fixes from the available data 
using generally known techniques for GPS based position 
determination. GPS station 412 may utilize the spot-beam 
location information and measured code phase information 
from visible satellites obtained through earth station 410 to 
carry out the operations illustrated in FIG. 5 at blocks 
424-438. It is also known that improved performance may 
be obtained in calculating a position fix when more than 5 
satellites are visible to mobile terminal 400 by recomputa- 
tion of the position fix at block 438 with the combination of 
GPS satellites 302 that provides the best Geometric Dilution 
of Precision (GDOP) measure. 

In an additional aspect of the present invention, a mobile 
terminal 400 obtains timing delay information from com- 
munication satellite 126 to obtain further performance 
improvements by modifying the operations used in gener- 
ating the list of trial positions at block 424 of FIG. 5. This 
alternative approach is particularly advantageous for very 
large spot-beams as it reduces the number of trial positions 
required to resolve ambiguity according to the methods and 
systems of the present invention. This aspect of the inven- 
tion uses timing information from communication satellite 
126 to select trial positions for positions located no more 
than approximately 150 kilometers apart along an equal 
distance arc described by timing information obtained from 
the communication satellite 126. Depending upon the accu- 
racy of the timing information available from communica- 
tion satellite 126, a plurality of arcs may be required to 
obtain the sub- 150 kilometer spacing desired. Even when 
multiple arcs are required, it is expected that a significant 
reduction in the number of trial positions may be obtained. 
This not only reduces computational burden, but it likely 
reduces the probability of making an incorrect position 
selection. This aspect of the present invention will now be 
described primarily with reference to the ACeS satellite 
communication system and the protocols used therein. 

By way of background, mobile terminal 400 is capable of 
operating in two distinct modes: advantaged and disadvan- 
taged. In advantaged mode of operation the mobile terminal 
400 antenna 402 is not blocked by obstructions, and the 
signal level is sufficient so that normal call setup and voice 
communications can be performed. In disadvantaged mode 
of operation, the antenna 402 is blocked so that the received 
signal level is insufficient for call setup and voice commu- 
nications. In disadvantaged mode of operation, special high- 
power channels exist for broadcasting, synchronization and 
paging. In a disadvantaged mode of operation mobile ter- 
minal 400 may not be able to register or otherwise establish 
contact with the system 120. 

In advantaged mode of operation, the mobile terminal 400 
obtains timing information by sending a Random Access 
Channel (RACH) message. The RACH channel is a random 
access channel that uses a slotted-aloha scheme to increase 
throughput and reduce contention. A RACH access consists 
of two bursts followed by an extended guard period. FIG, 7 
illustrates one RACH access period. The first of the two 
bursts is a Frequency and Time Correction Burst (FTCB) 
which is used to give the satellite 126 a known pattern to 
improve the detection of the information burst that follows. 
The second burst is a normal burst that carries the informa- 
tion content of the RACH message. The guard period is long 
enough so that a RACH burst sent from the farthest point or 
the closest point in a spot-beam 136 will not overlap with a 
RACH access burst in an adjacent RACH access period. 
Transmissions sent on the RACH channel are synchronized 
to signals on the downlink. 
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The mobile terminal 400 sends a RACH message at a 
point that corresponds to the timing of a mobile terminal 400 
at the closest point in the spot-beam 136. The communica- 
tion satellite 126 receives the RACH message and notes the 

5 difference in time of arrival of the RACH message relative 
to the start of the RACH access period. This difference is 
proportional to the location of mobile terminal 400 relative 
to the closest edge of the spot-beam 136. When the ACeS 
system assigns a dedicated control channel to the mobile 

10 terminal 400 it includes a field in the access grant control 
channel (AGCH) message that contains the round-trip tim- 
ing delay from the RACH access. Both the RACH and 
AGCH channels are generally available only in advantaged 
modes of operation. 

15 In the ACeS system, forward (downlink) channels from 
the satellite 126 to the mobile terminal 400 use one 200 KHz 
bandwidth carrier partitioned into eight time division mul- 
tiple access (TDMA) slots. The corresponding reverse 
(uplink) channel uses four sub-carriers spaced at 50 KHz 

20 intervals with each sub-carrier partitioned into 2 TDMA 
slots. The downlink common control channels are mapped 
onto one 200 KHz bandwidth forward channel and the 
RACH channel is mapped onto one of the four correspond- 
ing 50 KHz uplink sub-carriers. FIG. 8 illustrates the map- 

25 ping of the common control channels onto the forward and 
reverse channel carriers. Return sub -channel zero, as shown 
in FIG. 8 is configured so that RACH access periods have a 
period of 2-TDMA frames. In large spot-beams, the RACH 
access periods can be configured to be as long as 9 frame 

30 periods to prevent overlap of RACH accesses in adjacent 
RACH access periods. 

The described ACeS protocol may be modified according 
to an embodiment of the present invention to allow a mobile 
terminal 400 operating in disadvantaged mode to obtain 

35 timing information corresponding to the round-trip delay 
between the satellite 126 and the mobile terminal 400. 
According to the present invention, the round-trip timing 
delay is then used in resolving the one-millisecond ambi- 
guity in computing GPS pseudo-ranges. In order to obtain 

40 the timing information in disadvantaged mode, the ACeS 
air-interface is modified to add a High-Power Random 
Access Channel (HRACH). GPS satellite ephemeris and 
timing information may also be provided. The common 
control channels have four carriers in the reverse direction. 

45 Depending on capacity requirements desired to support the 
GPS functionality, one to three of the reverse sub -carriers 
are allocated to the HRACH channel. HRACH channels 
may also provide additional functionality to the ACeS 
system such as providing a method for the mobile terminal 

50 400 to register in a disadvantaged mode. 

For purposes of analyzing capacity, the RACH and 
HRACH channels are analyzed as slotted-aloha type mul- 
tiple access schemes. Capacity of the HRACH access 
scheme can be calculated by assuming that access attempts 

55 are made at random intervals that have a Poisson distribu- 
tion. The probability of k access attempts occurring during 
one HRACH time slot is as follows: 

P/(Jt]=GV c |*/ (9) 

60 

where G=mean number of access attempts per access slot 

k=the number of attempts 
The probability of zero access attempts during one HRACH 
access slot is then e" G . The throughput, S, of the channel is 
65 then just the offered load, G, times the probability of no 
collisions occurring: 

S=Ge~ c (10) 
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G is the sum of all initial access attempts plus any retrans- 14,285 users. In a worst-case situation, an HRACH access 

missions due to collisions. As the probability of do collisions will then take 28 bursts which results in HRACH access 

is e~ G , the probability of a collision is l-e" G . The probability period of 28* (60/26)=64.6 msecs. Using the expected peak 

of a successful transmission taking k attempts may be throughput of 2.7 attempts per successful access, each 

calculated as: 5 HRACH access at peak capacity will take 64. 6* 2. 7= 174.46 

msecs per successful access on the HRACH channel. This 

pkme-GQ-e-cf- 1 (ii) results in a peak capacity of 20,635 successful accesses per 

hour, not including retries due to lost HRACH frames. 

The expected number of attempts to make a successful Dividing the capacity by the number of users in a spot-beam, 

transmission is then: results in one HRACH channel being able to support 1.44 

accesses per hour per user. Additional capacity could be 
MWW 3 (12) obtained by adding additional HRACH channels on other 
, « « . - . .... , ' . . unused return sub-carriers. Additional coding gain could be 
Taking the derivative of equation (10) and setting it to redized b rcduci ^ it of cach H |£ C H channel 
zero gives the point of maximum mroughput which occurs and incrcasirjg mc DUmber of bursts . 
for a mean offered load of 1 attempt per HRACH access slot. 15 Computed timing delay information may be provided to 
This results in a throughput of 36% with 2,7 attempts disadvantaged mobile terminals using the HPACH. The 
required to have one successful transmission. This is assum- HPACH channel in ACeS is a high-power channel used for 
ing zero errors in the received message at the satellite 126. paging mobile terminals 400 that are operating in a disad- 
The actual throughput may be lower due to non-zero bit- vantaged mode. It uses a combination of increased trans- 
errors. Because paging would generally have a higher pri- 20 mitter power and additional coding to add approximately 20 
ority than timing update requests, the excess capacity of the dB of margin relative to a voice traffic channel operating in 
High-Penetrating Alerting Channel (HPACH) would deter- advantaged mode. An HPACH message consists of 53 bits, 
mine the actual throughput for timing update requests. 50 bits are used to encode the paged mobile terminal 400 
Alternatively, additional bandwidth could be allocated on IMSI and 3 bits are spare bits. According to an embodiment 
the common control channel to extend the capacity of the 25 of the present invention, one of the spare bits is used to 
HPACH channel. Another alternative would be to create a indicate that the HPACH message is a response to a HRACH 
separate logical channel that is similar to the HPACH, but timing information request and the remaining 52 bits are 
which is used for supporting timing requests and other used to encode a request reference number and the timing 
ancillary functions as needed. Any of these approaches information measured during the HRACH access. The tim- 
would support disadvantaged operations according to the 30 ing information uses 16 bits and the reference number uses 
present invention. 26 bits. The reference number is, preferably, an echo of the 
In one embodiment of the present invention, the HRACH original 26 bits used for the HRACH access request 
message contains information that is similar to that of the described above. 

RACH message with slight modifications. Bit fields are Preferably, as mentioned previously, the HRACH channel 

included for partial International Subscriber Mobile Identi- 35 would take advantage of the coding scheme already in use 

fication (IMSI), attempt number, and a random number for for the HPACH channel. The HPACH channel in ACeS uses 

reducing the chances of a conflict between two mobile a 16-state rate Vi Viterbi code followed by (128,7) Walsh 

terminals 400 that make a request within a short time of each code in combination with a 7 dB increase in transmitter 

other. The information content of the HRACH message may power to obtain approximately a 20 dB increase in margin 

contains 26 bits. Other formats could be used, such as 40 over the voice traffic channels used in advantaged modes of 

picking a number at random to be used as a reference during operation. However, to conserve mobile terminal power, the 

the subsequent page with the timing update information. The HRACH channel preferably uses the same coding scheme as 

random number could be considerably smaller than 26 bits the HPACH channel without increasing the transmitter 

and still provide a low probability of a conflict between two power, which would result in the HRACH channel only 

mobile terminals 400 making timing update requests almost 45 having an increased margin of 12.6 dB over the voice traffic 

simultaneously. Using a smaller random number would channels. 

reduce the message size and result in greater throughput in Referring now to the flowchart of FIG. 10, timing delay 

the HRACH requests. request processing according to an embodiment of the 

Coding of the HRACH in such embodiments may be present invention will now be generally described. At block 

similar to the HPACH channel with a rate of ¥i Viterbi code 50 500, mobile terminal 400 determines whether it is an advan- 

and a (128,7) Walsh code which should give an approximate taged or disadvantaged position within satellite communi- 

gain of 15 dB. Four tail bits and five checksum bits are then cation system 120, If it is in a disadvantaged position, 

added to the 26 information bits to obtain a total of 35 bits. operations move to block 502 and a HRACH timing request 

After coding, the message will consist of 1280 coded bits. is transmitted including a request identifier. As described 

The resulting message may be formatted as 10 high-margin 55 above, the identifier may be a randomly generated number 

bursts and one high-margin m-sequence burst. The high- with the number of bits chosen to provide a low likelihood 

margin m-sequence burst is added to the front of the of multiple requests with a common identifier being received 

HRACH access so that the satellite 126 can better synchro- from different mobile terminals concurrently, 

nize and decode the high-margin bursts that follow it. The At block 504, satellite 126 calculates a round trip delay 

resulting HRACH burst format is illustrated in FIG. 9, It is 60 for the received HRACH request. At block 506, satellite 126 

to be understood that the coding scheme described herein is transmits the computed timing delay along with an identifier 

for illustration purposes only and that other coding formats on the HPACH channel for receipt by mobile terminal 400. 

could be used depending on the capacity requirements as The format for the identifier and transmission using the 

well as the information content of the HRACH message. HRACH and HPACH have been previously described with 

Assuming that, for the ACeS system, one satellite 126 can 65 reference to FIGS. 7-9 above, 

support 2,000,000 users and there are 140 spot-beams 136 If mobile terminal 400 is in an advantaged position, an 

per satellite 126, each spot-beam can support approximately alternative approach can be used as shown at blocks 
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50&-512. However, it is to be understood that a mobile 
terminal in an advantaged position is also able to obtain 
timing delay information according to the operations as 
described at blocks 502-506 with the only disadvantage 
being utilization of the limited high power channel capaci- 
ties for a non -disadvantaged terminal. Accordingly, as illus- 
trated at block 508, the timing request may be transmitted by 
an advantaged mobile terminal using the RACH channel. 
The roundtrip timing delay is then calculated by communi- 
cation system 120 based on the time of receipt of the RACH 
timing request. Furthermore, the timing delay information 
with the identifier may be transmitted to mobile terminal 400 
on a downlink control channel that need not be a high power 
channel (block 512). 

The disadvantage of utilizing alternative channels 
depending upon whether a terminal is disadvantaged or 
advantaged, is the requirement to modify the protocol of the 
communication system 120 to distinguish a timing request 
and to transmit timing information on two different types of 
channels. Accordingly, while additional capacity may be 
provided using this approach for disadvantaged terminals 
requesting timing delay information, the required modifica- 
tions to existing communication systems 120 are simplified 
by treating all timing delay update requests from mobile 
terminals as being from disadvantaged terminals and pro- 
cessing those requests solely on high penetration channels. 
(Note that the term high penetration is intended to refer to 
high margin channels where the coding scheme may be 
adjusted to provide greater error recovery and/or the trans- 
mission power rate may be increased). 

Once the mobile terminal knows the timing delay infor- 
mation for its position within a spot-beam 136, operations 
from block 424 of FIG. 5 may be modified by calculating an 
arc of position in the current spot-beam to use as the set of 
trial positions for computing least-squares position fixes. As 
illustrated by the dotted line arc and "O" marks in FIG. 6, the 
trial positions are located on an arc of approximately equal 
distance from the communication satellite 126 and spaced 
laterally along the arc at a distance of no more than approxi- 
mately 150 kilometers. So long as the timing delay accuracy 
is sufficient to insure that a single arc of positions will 
successfully cover the possible ambiguity positions within 
the spot-beam 136, a single arc of positions as illustrated in 
FIG. 6 is acceptable. 

Normally, in an ACeS satellite system, upon entering a 
new spot-beam on a power up, a mobile terminal 400 
attempts to register in the system 120 using a location update 
process. In performing the location update, mobile terminal 
400 typically requests a dedicated control channel using a 
RACH access. When the ACeS system 120 assigns a dedi- 
cated control channel for the location update, it also includes 
timing information so that if mobile terminal 400 responds, 
it may adjust its transmitter timing so that reverse (uplink) 
transmission bursts from different mobile terminals are less 
likely to overlap at the satellite 126 receiver thereby reduc- 
ing the likelihood of interference. The location updating 
process in this context refers to the process whereby the 
mobile terminal registers in a specific spot-beam 136 in 
satellite system 120 which operations occur regardless of 
whether or not the mobile terminal includes GPS position fix 
capabilities as described for the present invention but instead 
refers to normal communication operations over the satellite 
system 120. 

With the trial position selected according to the present 
invention based on using the timing delay information from 
satellite communication system 120 to reduce uncertainty in 
mobile terminal position, the resolution of the timing 
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advance is important. In an ACeS system, the resolution of 
the timing advance provided during a RACH access is 
typically 3.7 microseconds which provides for adjacent 
timing advance distances over land of less than 50 kilome- 

s ters in most cases. However, in worst-case situations, for 
example, with spot-beams located directly under a satellite 
126 at the equator, this resolution is degraded. It is, 
therefore, possible, for example, with spot-beams as 
described centered directly under an ACeS satellite 126, to 

J0 have a region of uncertainty greater than 150 kilometers 
based on the resolution of the timing advance information. 

In this specific case, it is preferred that extra trial positions 
be calculated to create a grid of trial positions maintaining 
the sub-150 kilometer interposition spacing. These can be 
provided by locating points along a plurality of spaced arcs 

15 and still provide for a reduction in the number of total trial 
positions as compared with an embodiment in which the 
entire spot-beam location is gridded with trial positions as 
illustrated by the "X" notations in FIG. 6. Furthermore, 
additional arcs may be required where the maximum report - 

20 ing accuracy from fine timing alignment during a RACH 
access is unavailable, for example, in practice, in the ACeS 
system, it is possible for the timing resolution to be a fourth 
of the values "represented as typical in the description 
provided herein. 

25 In any event, the worst-case timing advance error should 
be considered for any satellite communication system 120 
utilized to provide support to GPS position determination 
according to the present invention with trial positions chosen 
so that they form a coverage grid about the timing arc to 

3Q compensate for a lack of resolution in the timing advance 
measurements. Using the timing delay information as 
described for this aspect of the present invention, other 
operational blocks as described in FIG. 5 proceed substan- 
tially identically except for the use of timing information to 
reduce the number of trial positions. Furthermore, as with 

35 the alternative embodiment described for FIG. 5, the various 
calculations described herein may be divided between the 
mobile terminal 400 and a GPS station 412 associated with 
a communication satellite 126 as shown in FIG. 4. Also note 
that, for purposes of the present invention, GPS station 412 

40 need not be located within the same spot-beam as mobile 
terminal 400 to support operations according to the present 
invention. 

As noted above, for the embodiments of the present 
invention in which the trial position fix calculations are 

45 carried out within mobile terminal 400, a means is prefer- 
ably provided to provide necessary ephemeris data on GPS 
satellites 302 to mobile terminal 400 without the need for 
demodulating that information by mobile terminal 400 from 
the received GPS signals 304. Accordingly, one such 

50 approach for obtaining information allowing efficient cal- 
culation of position fixes at mobile terminal 400 in an ACeS 
system will now be provided. For this description, it is 
assumed that the desired GPS satellite timing and location 
information will be provided to mobile terminal 400 using 

55 communications from communication satellite 126 received 
and processed by satellite radiotelephone 404 and further 
provided from satellite radiotelephone 404 to GPS receiver 
406 for use in calculating psuedo-ranges and position fixes. 
According to the now provided embodiment, uncertainty 

60 in the GPS satellite 302 to mobile terminal 400 clock bias is 
bounded by using an accurate time transfer from the network 
control center (NCC) of ACeS satellite communication 
system 120 to mobile terminal 400 so that the GPS receiver 
406 of mobile terminal 400 is provided an accurate knowl- 

65 edge of where the epochs of GPS satellite 302 time occur. 
The transfer of information will now be described as a series 
of steps. 
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1. A GPS receiver (GPS-Rx) 412 which is co-located at a also has some impact on the GPS-UT. This is mainly 
NCC of system 120 issues a pulse at some time ^ to the dependent on how the time to of the pulse in GPS-RX relates 
NCC. This pulse is intended to occur at an epoch of GPS to actual GPS time of week. If the pulse at to is based on a 
time, but it is actually ofifeet from true GPS time due to the millisecond epoch of the C/A code, then, through the time 
time bias in GPS-RX (b^) and propagation delays through 5 transfer, the GPS-UT has knowledge of only this epoch, 
circuitry and the connection between GPS-RX and NCC Alternatively, if the pulse at to is issued at a 20-ms GPS 
(x d ). Based on the speed of modem hardware and the h> thcn the GPS . UT havc knowledge of the bit and 
assumption that GPS-RX and NCC are co-located, the total ^ ^ of the Gps satclHte at thc 

9 y wh°,n1h, C Mrr Zl^Z th? f mm TP* by it dvc transmitter This information may be combined with 

2. When the NCC receives the pulse from GPS-RX, it „„ , , r , ... . , . i .j 
samples the state of its transmit (T^ air interface. Typically, 10 satclllte P°f° n or range assistance information to provide 
the state includes the bit number within a frame, as well as an im P ro ™ d ° fblt Uram S at me GPS - U J* 

the frame number within a hierarchical frame structure. The remove the need for bit-synchronization, which may limit 

ACeS standard uses such a frame structure. The state in sensitivity or acquisition time performance in some cases. A 

TDMA systems such as GSM and IS-136 also includes a mird alternative is for GPS-RX to issue the pulse at a 

timeslot number. The state of the TX air interface at t 0 is 15 one-second GPS epoch, from which the GPS-UT can derive 

(BN 0 , TN 0 , FN 0 ) representing a bit, timeslot, and frame, me bit and code timing. Although the one-second pulse does 

respectively. Note that the NCC, through the Network not add as much benefit to the time transfer, it may simplify 

Synchronization Subsystem (NSS) performs Pseudo-Noise implementation as commercial GPS receivers typically pro- 

Ranging (PN ranging) to estimate the range from the NCC vide a 1-Hz output. 

to the ACeS satellite 126. This is done so that the uplink 20 Furthermore, the accuracy of the transfer of the GPS 

timing is adjusted to maintain the required downlink timing epoch time from GPS-RX to the GPS-UT depends on 

relationships. As such, before thc time -transfer message is several factors. The total time bias in the GPS-UT is given 

sent to the mobile terminal 400, the NCC adjusts the values by: 
of (BN 0 , TN 0 , FN 0 ) to subtract out the uplink propagation 

time as well as the processing delay through the ACeS 25 &o«-u7^*«-r««+*m+v. C 13 ) 

satellite 126 (ACeS SV) taking into account the modulo , , rno r> v . . * . onc . w ™ / n, 

c >™*t ™ T ™ r x where b t =GPS-RX bias from true GPS tune at MCS (w=0, 

properties of (BN 0 , TN 0 , FN 0 ). 1QQ * v ^ 

3. The NCC transmits the state (BN 0 , TN 0 , FN 0 ) to the h 

GPS receiver 406 (GPS-UT) either as a stand-alone message ^propagation delay of pulse through GPS-RX/NCC 

or as part of another message that is particular to the GPS 30 P atn; 

assistance method employed. This transmission may be e^error due to resolution of the TA parameter (uniform 

delivered either exclusively to the individual GPS-UT distribution over ±0.25 x m ); 

(point-to-point) or broadcast to all mobile terminals that are e^error due to bit-period resolution in ACeS air interface 

currently served by the ACeS satellite 126. (uniform over 0-t a ); 

4. Prior to receiving the message, the GPS-UT must have 35 x-^propagation delay GPS signals through the GPS-UT 
gone through the process of locking frequency with the receiver 

ACeS satellite 126 and synchronizing with satellite 126's ^ rcso]uli 3 7 US6CS 

air-interface state. This process is specified as part of the M 

standard for the ACeS system. When the GPS-UT receives x *° bu P enod > 3 - 7 "sees- 

the message, it derives the time l* to its GPS epoch by using 40 If a value of 300 ^ 1S assumed for both x d and x pdJ and 

(BN 0 , TN 0 , FN 0 ), Coarse Timing Advance (CTA), and Fine a value of 500 ns * used 10 bound the bias in GPS-RX, then: 

J^^n* (FTA) ' ? C d0Wnli ^. P^Pagation time, )Wa J<1.1 ^.25 x M+ 0.5 r B (14) 

(CTA+FTA)/2 is converted to quarter bit periods, and it is ' cps * i * ^ TA B y J 

subtracted from (BN 0 , TN 0 , FN 0 ) to give (BN 0 ', TN 0 ', FN 0 '). For the ACeS standard, x B ^t TA ^3.1 f& which indicates 

This is done taking into account the modulo properties of 45 that |b c?/ , 5 . Lrr |<3.88 ^s. Thus, the uncertainty due to GPS-UT 

(BN 0 , TN 0 , FN 0 ). After these steps have been completed, the time bias is less than ±4 chips of the C/A code. 

GPS-UT has accurate knowledge that a GPS epoch occurred Finally, the method described above does not require thai 

at the air-interface state (BN 0 f , TN 0 ', FN 0 ') of mobile ter- the GPS-UT have knowledge of absolute GPS time, 

minal 400. However, the time-transfer message from NCC to the GPS- 

5. If it is chosen to send the time-transfer as a point-to- 50 :UT can include a field that indicates the absolute GPS time 
point message, the NCC can pre-calculate (BN 0 ', TN 0 ', FN 0 ') for the epoch event. This is useful if the position- 
as it has knowledge of CTA and FTA. If a broadcast type computation function is located in the GPS-UT as, when 
time-transfer assistance message is chosen, then (BN 0 f , combined with valid ephemeris, it enables the GPS-UT to 
TN 0 ', FN 0 ') are calculated in the mobile terminal . compute the satellite positions. 

Several considerations apply to the above operations. 55 The present invention has been described with respect to 

First, the FTA parameter is an important part of this method. FIGS. 5 and 10 which are flowchart illustrations of embodi- 

If it is not used, then the GPS-UT would have a delay ments of the present invention. It will be understood that 

uncertainty from CTA up to the maximum one-way propa- each block of the flowchart illustrations, and combinations 

gation delay for the particular spot-beam in which the of blocks in the flowchart illustrations, can be implemented 

mobile terminal is located. The FTA value can vary between 60 by computer program instructions. These program ins true- 

0 and 1250 depending on the position of the mobile terminal tions may be provided to a processor to produce a machine, 

in the spot-beam. This corresponds to one-way propagation such that the instructions which execute on the processor 

times of 0-2.3 msecs. When the FTA value is used, this create means for implementing the fictional specified in the 

uncertainty, in the ACeS example, is x s o3.7 us (0-3.6 C/A flowchart block or blocks. The computer program instruc- 

code chips). 65 tions may be executed by a processor to cause a series of 

In addition, the time transfer relative to the GPS epoch operational steps to be performed by the processor to 

affects operations but the type of epoch used in the transfer produce a computer implemented process such that the 
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instructions which execute on the processor provide steps 
for implementing the functions specified in the flowchart 
block or blocks. 

Accordingly, blocks of the flowchart illustrations support 
combinations of means for performing the specified func- 5 
tions and combinations of steps for performing the specified 
functions. It will also be understood that each block of the 
flowchart illustrations, and combinations of blocks in the 
flowchart illustrations, can be implemented by special pur- 
pose hardware -based systems which perform the specified 10 
functions or steps, or combinations of special purpose hard- 
ware and computer instructions. 

In the drawings and specification, there have been dis- 
closed typical preferred embodiments of the invention and, 
although specific terms are employed, they are used in a 15 
generic and descriptive sense only and not for purposes of 
limitation, the scope of the invention being set forth in the 
following claims. 

lhat which is claimed is; 

1. A method for determining a position of a mobile 20 
terminal comprising the steps of: 

obtaining an identification of a spot-beam in which the 
mobile terminal is located from a satellite radiotele- 
phone system communication; 

generating a plurality of trial positions within the spot- 25 
beam; 

determining candidate position fixes for the mobile ter- 
minal for at least two of the plurality of trial positions 
based on GPS signals received by the mobile terminal 
from a plurality of global positioning system (GPS) 30 
satellites; 

selecting one of the determined candidate position fixes as 

the position of the mobile terminal; and 
wherein the determining step further comprises the steps 35 

of: 

calculating a plurality of initial pseudo-range estimates 
corresponding to the plurality of GPS satellites for 
one of the plurality of trial positions based on the 
GPS signals received by the mobile terminal, the 40 
GPS signals having a code length, including deter- 
mining fractional code periods from the received 
GPS signals; 

adjusting the initial pseudo-range estimates to produce 
a plurality of candidate pseudo-range estimates for 45 
the mobile terminal for the one of the plurality of 
trial positions; 

generating the candidate position fix for the mobile 
terminal for the one of the plurality of trial positions 
based on the plurality of candidate pseudo-range 50 
estimates, and 

repeating the calculating, adjusting and generating 
steps for a second one of the plurality of trial 
positions. 

2. A method according to claim 1 wherein the adjusting 55 
step includes the steps of: 

truncating each of the initial pseudo-range estimates to 
produce a corresponding plurality of integer code 
length distances for the one of the plurality of trial 
positions; 60 

adding distances corresponding to the fractional code 
periods derived from the received GPS signals to the 
plurality of integer code length distances to provide a 
corresponding plurality of candidate pseudo-range esti- 
mates for the mobile terminal. 65 

3. A method according to claim 1 wherein the adjusting 
step includes the step of: 
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modifying the plurality of initial pseudo-range estimates 
to account for relative differences between the frac- 
tional code periods derived from the received GPS 
signals to provide a corresponding plurality of candi- 
date pseudo-range estimates for the mobile terminal. 

4. A method according to claim 1 wherein the repeating 
step comprises the step of executing the calculating, adjust- 
ing and generating steps for each of the plurality of trial 
positions to provide candidate position fixes for the mobile 
terminal for each of the plurality of trial positions, 

5. A method according to claim 4 wherein the step of 
repeating the determining step is preceded by the step of 
selecting the plurality of GPS satellites from visible GPS 
satellites based on the elevation of the visible GPS satellites 
relative to one of the plurality of trial positions. 

6. A method according to claim 4 wherein the position 
fixes are least squares position fixes, wherein said step of 
repeating the determining step comprises the step of repeat- 
ing the determining step for at least four GPS satellites and 
wherein the selecting step further comprises the step of 
selecting one of the candidate position fixes as the position 
of the mobile terminal based on a self -consistency check. 

7. A method according to claim 6 wherein the selecting 
step comprises the step of selecting one of the determined 
candidate position fixes using an overdetermined set of 
equations. 

8. A method according to claim 7 wherein the selecting 
step includes the steps of: 

Q-R decomposing a direction cosine matrix determined 
from the candidate position fixes; and 

multiplying non-constrained dimensions of a transpose of 
a Q matrix from the decomposing step by delta pseudo- 
range values from the candidate position fixes. 

9. A method according to claim 1 wherein the step of 
generating a plurality of trial positions comprises the step of 
generating the plurality of trial positions wherein each of the 
trial positions is located no more than approximately 150 
kilometers of another of the plurality of trial positions. 

10. A method according to claim 9 wherein the step of 
generating a plurality of trial positions comprises the step of 
generating the plurality of trial positions on a grid covering 
the spot-beam. 

11. A method according to claim 1 wherein the step of 
obtaining comprises the steps of: 

receiving a spot-beam identifier from the satellite radio- 
telephone system communication; and 

calculating a geographic location of the spot-beam based 
on the received spot-beam identifier. 

12. A method according to claim 11 wherein the calcu- 
lating step comprises the step of calculating the geographic 
location of the spot-beam based on satellite ephemeris data 
obtained from the satellite radiotelephone system commu- 
nication and antenna direction coordinates. 

13. A method according to claim 11 wherein the calcu- 
lating step comprises the step of calculating the geographic 
location of the spot-beam based on boundary points for the 
spot-beam stored in the mobile terminal. 

14. A method according to claim 1 further comprising the 
steps of: 

obtaining satellite communication timing information 
from the satellite radiotelephone system communica- 
tion; and 

wherein the generating step comprises the step of gener- 
ating a plurality of trial positions based on the obtained 
timing information. 

15. A method according to claim 14 wherein the timing 
information is timing delay information and wherein the 
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generating step comprises the step of selecting the plurality 
of trial positions along an arc of positions substantially 
equidistant from a satellite transmitting the satellite radio- 
telephone system communication based on the timing delay 
information. 5 

16. A method for determining a position of a mobile 
terminal comprising the steps of: 

obtaining an identification of a spot-beam in which the 
mobile terminal is located from a satellite radiotele- 
phone system communication; 10 

obtaining satellite communication timing information 
from the satellite radiotelephone system communica- 
tion; 

generating a plurality of trial positions within the spot- 
beam based on the obtained timing information; 15 

determining candidate position fixes for the mobile ter- 
minal for at least two of the plurality of trial positions 
based on GPS signals received by the mobile terminal 
from a plurality of global positioning system (GPS) 
satellites; 20 

selecting one of the determined candidate position fixes as 
the position of the mobile terminal; and 

wherein the timing information is timing delay informa- 
tion and wherein the generating step comprises the step 
of selecting the plurality of trial positions along at least 25 
one arc of positions substantially equidistant from a 
satellite transmitting the satellite radiotelephone system 
communication based on the timing delay information 
wherein each of the trial positions is located no more 
than approximately 150 kilometers of another of the 30 
plurality of trial positions. 

17. A method according to claim 14 wherein the obtaining 
step comprises the steps of: 

requesting the satellite communication timing informa- 
tion from a satellite radiotelephone system satellite on 35 
a high margin random access channel; and 

receiving the satellite communication timing information 
from the satellite radiotelephone system satellite on a 
high margin paging channel. 

18. A method according to claim 17 wherein the satellite 
communication timing information is timing delay informa- 
tion and wherein the requesting step comprises the step of 
transmitting a request including a timing update request 
having a request number identifier and wherein the step of 
receiving comprises the step of receiving a timing update 
having an associated identifier corresponding to the request 4S 
number identifier. 

19. A method according to claim 1 wherein the repeating, 
calculating, adjusting and generating steps are performed by 
the mobile terminal. 

20. A method according to claim 4 wherein the calculating so 
step includes the steps of: 

receiving a GPS signal at the mobile terminal from each 

of the plurality of GPS satellites; 
determining a code phase for each of the plurality of GPS 

satellites from the received GPS signals at the mobile 55 

terminal; and 

providing the determined code phases with time-stamps to 
a remote GPS station from the mobile terminal; and 

wherein the repeating, calculating, adjusting and gener- 
ating steps are performed by the GPS station. 60 

21. A position computation system for a mobile terminal, 
comprising: 

means for obtaining an identification of a spot-beam in 
which the mobile terminal is located from a satellite 
radiotelephone system communication; 65 

means for generating a plurality of trial positions within 
the spot-beam; 
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means for determining candidate position fixes for the 
mobile terminal for at least two of the plurality of trial 
positions based on global positioning system (GPS) 
signals received by the mobile terminal from a plurality 
of GPS satellites; 

means for selecting one of the determined candidate 
position fixes as the position of the mobile terminal; 
and 

wherein the means for determining further comprises: 
means for calculating a plurality of initial pseudo -range 
estimates corresponding to the plurality of GPS 
satellites for one of the plurality of trial positions 
based on the GPS signals received by the mobile 
terminal, the GPS signals having a code length, 
including determining fractional code periods from 
the received GPS signals; 
means for adjusting the initial pseudo-range estimates 
to produce a plurality of candidate pseudo -range 
estimates for the mobile terminal for the one of the 
plurality of trial positions; and 
means for generating the candidate position fix for the 
mobile terminal for the one of the plurality of trial 
positions based on the plurality of candidate pseudo- 
range estimates. 

22. A system according to claim 21 wherein the means for 
adjusting further comprises: 

means for truncating each of the initial pseudo -range 
estimates to produce a corresponding plurality of inte- 
ger code length distances for the one of the plurality of 
trial positions; and 

means for adding distances corresponding to the frac- 
tional code periods derived from the received GPS 
signals to the plurality of integer code length distances 
to provide a corresponding plurality of candidate 
pseudo-range estimates for the mobile terminal. 

23. A system according to claim 21 wherein the means for 
adjusting further comprises: 

means for modifying the plurality of initial pseudo-range 
estimates to account for relative differences between 
the fractional code periods derived from the received 
GPS signals to provide a corresponding plurality of 
candidate pseudo-range estimates for the mobile ter- 
minal. 

24. A system according to claim 21 further comprising 
means for selecting a plurality of GPS satellites from visible 
GPS satellites based on the elevation of the visible GPS 
satellites relative to one of the plurality of trial positions. 

25. A system according to claim 21 wherein the position 
fixes are least squares position fixes and wherein the means 
for selecting comprises means for selecting one of the 
candidate position fixes as the position of the mobile termi- 
nal based on a self -consistency check. 

26. A system according to claim 21 further comprising: 
means for obtaining satellite communication timing infor- 
mation from the satellite radiotelephone system com- 
munication; and 

wherein the means for generating comprises means for 
generating a plurality of trial positions based on the 
obtained timing information. 

27. A position computation system for a mobile terminal, 
comprising: 

means for obtaining an identification of a spot-beam in 
which the mobile terminal is located from a satellite 
radiotelephone system communication; 

means for obtaining satellite communication timing infor- 
mation from the satellite radiotelephone system com- 
munication; 

means for generating a plurality of trial positions within 
the spot-beam based on the obtained timing informa- 
tion; 
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means for determining candidate position fixes for the 
mobile terminal for at least two of the plurality of trial 
positions based on global positioning system (GPS) 
signals received by the mobile terminal from a plurality 
of GPS satellites; 5 

means for selecting one of the determined candidate 
position fixes as the position of the mobile terminal; 
and 

wherein the timing information is timing delay informa- 
tion and wherein the means for generating comprises no 
means for selecting the plurality of trial positions along 
at least one arc of positions substantially equidistant 
from a satellite transmitting the satellite radiotelephone 
system communication based on the timing delay infor- 
mation wherein each of the trial positions is located no 15 
more than approximately 150 kilometers of another of 
the plurality of trial positions. 

28. A system according to claim 26 wherein the means for 
obtaining comprises: 

means for requesting the satellite communication timing ^ 
information from a satellite radiotelephone system sat- 
ellite on a high margin random access channel; and 

means for receiving the satellite communication timing 
information from the satellite radiotelephone system 
satellite on a high margin paging channel. 

29. A position computation system for a mobile terminal, 
comprising: 

means for obtaining an identification of a spot-beam in 
which the mobile terminal is located from a satellite 
radiotelephone system communication; 3Q 

means for requesting satellite communication timing 
information from a satellite radiotelephone system sat- 
ellite on a high margin random access channel; 

means for receiving the satellite communication timing 
information from the satellite radiotelephone system 3S 
satellite on a high margin paging channel; 

means for generating a plurality of trial positions within 
the spot-beam based on the obtained timing informa- 
tion; 

means for determining candidate position fixes for the ^ 
mobile terminal for at least two of the plurality of trial 
positions based on global positioning system (GPS) 
signals received by the mobile terminal from a plurality 
of GPS satellites; 

means for selecting one of the determined candidate ^ 
position fixes as the position of the mobile terminal; 
and 

wherein the satellite communication timing information is 
timing delay information and wherein the means for 
requesting comprises means for transmitting a request 
including a timing update request having a request 50 
number identifier and wherein the means for receiving 
comprises means for receiving a timing update having 
an associated identifier corresponding to the request 
number identifier. 

30. A system according to claim 21 wherein the means for 55 
calculating comprises: 

means for receiving a GPS signal at the mobile terminal 
from each of the plurality of GPS satellites; 

means for determining a code phase for each of the 
plurality of GPS satellites from the received GPS & 
signals at the mobile terminal; and 

means for providing the determined code phases with 
time-stamps to a remote GPS station from the mobile 
terminal for determination of the candidate position 
fixes and selection of one of the determined candidate 65 
position fixes as the position of the mobile terminal at 
the GPS station. 



31. A method for determining a position of a mobile 
terminal comprising the steps of: 

obtaining an identification of a geographic area in which 
the mobile terminal is located from a wireless commu- 
nication system; 

generating a plurality of trial positions within the identi- 
fied geographic area; 

determining candidate position fixes for the mobile ter- 
minal for at least two of the plurality of trial positions 
based on GPS signals received by the mobile terminal 
from a plurality of global positioning system (GPS) 
satellites; 

selecting one of the determined candidate position fixes as 
the position of the mobile terminal; and 

wherein the determining step further comprises the steps 
of: 

calculating a plurality of initial pseudo -range estimates 
corresponding to the plurality of GPS satellites for 
one of the plurality of trial positions based on the 
GPS signals received by the mobile terminal, the 
GPS signals having a code length, including deter- 
mining fractional code periods from the received 
GPS signals; 

adjusting the initial pseudo-range estimates to produce 
a plurality of candidate pseudo-range estimates for 
the mobile terminal for the one of the plurality of 
trial positions; 

generating the candidate position fix for the mobile 
terminal for the one of the plurality of trial positions 
based on the plurality of candidate pseudo -range 
estimates, and 

repeating the calculating, adjusting and generating 
steps for a second one of the plurality of trial 
positions. 

32. A position computation system for a mobile terminal, 
comprising: 

means for obtaining an identification of a geographic area 
in which the mobile terminal is located from a wireless 
communication system; 

means for generating a plurality of trial positions within 
the identified geographic area; 

means for determining candidate position fixes for the 
mobile terminal for at least two of the plurality of trial 
positions based on GPS signals received by the mobile 
terminal from a plurality of global positioning system 
(GPS) satellites; 

means for selecting one of the determined candidate 
position fixes as the position of the mobile terminal; 
and 

wherein the means for determining further comprises: 
means for calculating a plurality of initial pseudo-range 
estimates corresponding to the plurality of GPS 
satellites for one of the plurality of trial positions 
based on the GPS signals received by the mobile 
terminal, the GPS signals having a code length, 
including determining fractional code periods from 
the received GPS signals; 
. means for adjusting the initial pseudo-range estimates 
to produce a plurality of candidate pseudo -range 
estimates for the mobile terminal for the one of the 
plurality of trial positions; and 
means for generating the candidate position fix for the 
mobile terminal for the one of the plurality of trial 
positions based on the plurality of candidate pseudo- 
range estimates. 
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